Bản đồ chiến dịch của Rome II kéo dài từ Afghanistan đến Bồ Đào Nha ngày nay. Nó được chia ra thành 173 khu vực, được gộp lại thành 57 tỉnh. Mỗi tỉnh gồm bốn khu vực, và người chơi có thể chinh phục riêng từng khu vực một. Tuy nhiên, việc kiểm soát toàn bộ một tỉnh sẽ cho phép người chơi nâng tỉnh đó lên level cao hơn, mỗi level cao hơn đồng nghĩa với việc chỉ số hạnh phúc nào hoặc khả năng tuyển mộ quân đội sẽ tăng lên. Lựa chọn xây dựng một tỉnh được hiển thị trên một đơn duy nhất, trong khi hạnh phúc nào cũng là dựa tỉnh. Điều này có nghĩa rằng nếu chỉ số hạnh phúc trong một tỉnh xuống quá thấp, khu vực có chỉ số thấp nhất sẽ nổi loạn thay vì cả toàn bộ tỉnh đó.

Những ngôi làng riêng lẻ và các công trình khai thác tài nguyên sẽ biến mất khỏi bản đồ chiến dịch tại Rome II, và thay vì vào đó chỉ giới hạn trong thủ phủ của khu vực. Trong các thủ phủ của mỗi khu vực, sẽ có một đơn vị đồn trú tự động riêng, kích thước của nó được xác định bởi kích thước có thể của khu định cư và các tòa nhà quân sự. Để bù đắp việc loại bỏ các công trình tài nguyên, các đội quân nay đã có một điểm mạnh riêng, đó là có thể chủ động cướp bóc, tự động tạo ra chiến lợi phẩm và giảm chi phí bảo trì. Người chơi có thể tung quân cướp bóc lãnh thổ thân thiện lẫn thù địch, mặc dù vậy, những khu vực riêng bị đánh phá sẽ gây nhiều ảnh hưởng tiêu cực đến chỉ số hạnh phúc ở nơi đó.

Mỗi tỉnh có một thủ phủ được bảo vệ bởi những bức tường, không giống như thủ phủ của từng khu vực một. Những trận đánh bao vây sẽ chỉ xảy ra đối với các khu định cư có tường thành bảo vệ hay có các tòa nhà quân sự, và loại trừ các khu định cư nhỏ hơn. Do kích thước lớn hơn, thủ phủ của một tỉnh cũng có nhiều công trình xây dựng hơn thủ phủ của riêng từng khu cực.